- Title
- Hamilton paths in Cayley graphs on Coxeter groups: I
- Creator
- Alspach, Brian
- Relation
- Ars Mathematica Contemporanea Vol. 8, Issue 1, p. 35-53
- Publisher
- Society of Mathematicians, Physicists and Astronomers
- Resource Type
- journal article
- Date
- 2015
- Description
- We consider several families of Cayley graphs on the finite Coxeter groups An, Bn, and Dn with regard to the problem of whether they are Hamilton-laceable or Hamilton-connected. It is known that every connected bipartite Cayley graph on An, n ≥ 2, whose connection set contains only transpositions and has valency at least three is Hamilton-laceable. We obtain analogous results for connected bipartite Cayley graphs on Bn, and for connected Cayley graphs on Dn. Non-bipartite examples arise for the latter family.
- Subject
- Hamilton path; Cayley graph; Coxeter group; Hamilton-connected; Hamilton-laceable
- Identifier
- http://hdl.handle.net/1959.13/1339600
- Identifier
- uon:28294
- Identifier
- ISSN:1855-3966
- Rights
- This work is licensed under http://creativecommons.org/licenses/by/3.0/
- Language
- eng
- Full Text
- Reviewed
- Hits: 6264
- Visitors: 2159
- Downloads: 356
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Publisher version (open access) | 540 KB | Adobe Acrobat PDF | View Details Download |